//算法题：最大连续1的个数；
//实例：
// 输入：nums=[1,1,1,0,0,0,1,1,1,1,0] k=2;
// 输出:6;
public class NM1 {
    public  static int fun(int[] nums,int k){
        int ret=0;//返回最大连续1的个数变量；
        for(int left=0,right=0,zero=0;right<nums.length;right++){
            //1.进行进窗口操作；
            if(nums[right]==0){
                zero++;
            }
            //2.判断操作；
            while(zero>k){
                if(nums[left++]==0){
                    zero--;
                }
            }
            //3.更新结果；
            ret=Math.max(ret,right-left+1);
        }
        return ret;
    }
    public static void main(String[] args){
        int[] nums={1,1,1,0,0,0,1,1,1,1,0};
        int k=2;
        int ret=fun(nums,k);
        System.out.println("最大连续1的个数："+ret);
    }

}
